<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /*
            给定两个字符串 s和 t ，判断 s是否为 t 的子序列。
            你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
            字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
            （例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
            输入描述:共两行，第一行为字符串s,  第二行为字符串t
            输出描述:输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列
        */
        /* 
            输入例子1:
            abc
            ahbgdc
            输出例子1:
            true
            输入例子2:
            axc
            ahbgdc
            输出例子2:
            false
         */
        let s = prompt('input s');
        let t = prompt('input t');
        function judge(s, t) {
            let arr_s = s.split("");
            let arr_t = t.split("");
            let temp = [];
            let index = 0;
            for(let i = 0; i < arr_s.length; i++){
                for (let j = index; j < arr_t.length; j++){
                    if (arr_s[i] == arr_t[j]) {
                        temp.push(arr_s[i]);
                        index = j + 1;
                        break;
                    }
                }
            }
            return (arr_s.length == temp.length);
        }
        alert(judge(s, t));

    </script>
</body>

</html>